#include<stdio.h>

int main()
{
	int arr[10]={8,89,744,68,2,4666,3,15,9,45};
	int bucket[10];
	int i=0,j=0;
	for(int d=0;d<4;d++){
		int count[10]={0};
		for(i=0;i<10;i++){
			j=arr[i]/(10^d)%10;
			printf("%d %d\n",d,j);
			count[j]++;
		}
		for(i=1;i<10;i++){
			count[i]=count[i-1]+count[i];
		}
		for(i=9;i>=0;i--){
			j=arr[i]/(10^d)%10;
			bucket[count[j]-1]=arr[i];
			count[j]--;
		}
		for(i=0,j=0;i<10;i++,j++){
			arr[i]=bucket[j];
		}
	}
	for(i=0;i<10;i++){
		printf("%d ",arr[i]);
	}
	return 0;
}
